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CLAIMS 



A method for scanning a message-list accessible to a plurality of processors, said 
method comprising: 

identifying, in said message-list, a message-slot containing a message 
intended for a recipient processor from said plurality of processors; 

obtaining, from said identified message-slot, information indicative of a 
location of a succeeding message-slot in said message-list; and 

caching, for retrieval during a subsequent scan of said message-list, said 
information indicative of said location of said succeeding message- 
slot. 

The method of claim 1, wherein obtaining information indicative of said location 
of said succeeding message-slot comprises obtaining a next-message pointer from 
said identified message-slot. 

The method of claim 1, wherein caching said information indicative of said 
location of said succeeding message-slot comprises storing said information in a 
memory local to said recipient processor. 

The method of claim 1, wherein caching said information indicative of said 
location of said succeeding message-slot comprises: 

determining if a reset condition exists; and 

caching said information if no reset condition exists. 

The method of claim 4, wherein determining whether a reset condition exists 
comprises determining whether said information indicative of said location of said 
succeeding message-slot identifies an invalid location. 
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The method of claim 4, wherein determining whether a reset condition exists 
comprises determining whether a number of scans since a previous occurrence of 
a reset condition exceeds a threshold. 

A method for scanning a message-list accessible to a plurality of processors, said 
method comprising: 

retrieving, from a cache associated with a scanning processor from said 
plurality of processors, information identifying a starting message-slot; 
and 

beginning a scan of said message-list at said starting message-slot. 

The method of claim 7, wherein retrieving information identifying a starting 
message-slot comprises retrieving a pointer to a message subsequent to a previous 
message intended for said scanning processor. 

The method of claim 7, wherein beginning a scan of said message-list comprises: 
determining whether a reset condition exists; and 
beginning said scan at said starting message-slot if no reset condition 



The method of claim 9, wherein determining whether a reset condition exists 
comprises determining whether said information indicative of said location of said 
starting message-slot identifies an invalid location. 

The method of claim 9, wherein determining whether a reset condition exists 
comprises determining whether a number of scans since a previous occurrence of 
a reset condition exceeds a threshold. 

A- data-storage system comprising: 

a plurality of processors, each processor having a local memory; 



exists. 
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a shared memory accessible to each processor in said plurality of 
processors; 

a message section in said shared memory, said message section including 
a message-list having an ordered sequence of message-slots, each of 
said message-slots including information identifying a succeeding slot 
in said message-list. 

The data-storage system of claim 12, wherein said local memory comprises a 
cache for storage of said information identifying a succeeding slot. 

The data-storage system of claim 13, wherein said cache comprises a look- ahead 
pointer identifying said succeeding message-slot. 

The data-storage system of claim 14, wherein said local memory comprises a 
counter indicating an interval since a scanning processor encountered a message- 
slot containing a message for which said scanning processor was an intended 
recipient. 

The data-storage system of claim 15, wherein said counter indicates a number of 
scans since a scanning processor encountered a message-slot containing a 
message for which said scanning processor was an intended recipient. 

The data-storage system of claim 12, wherein said local memory further 
comprises a reset-detecting process configured to detect a reset condition. 

The data-storage system of claim 17, wherein said reset-detecting process is 
configured to compare a reset threshold with an interval since a scanning 
processor encountered a message-slot containing a message for which said 
scanning processor was an intended recipient. 

The data-storage system of claim 18, wherein said reset-detecting process is 
configured to declare a reset condition when said interval exceeds said reset 
threshold. 
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The data-storage system of claim 18, wherein said reset-detecting process is 

configured to detect whether said information identifying a succeeding slot in said 

message-slot is invalid. 

The data-storage system of claim 20, wherein said reset-detecting process is 
configured to declare a reset condition when said information identifying a 
succeeding slot in said message-list is invalid. 

A computer-readable medium having encoded thereon software for scanning a 
message-list accessible to a plurality of processors, said software comprising 
instructions for: 

identifying, in said message-list, a message-slot containing a message 
intended for a recipient processor from said plurality of processors; 

obtaining, from said identified message-slot, information indicative of a 
location of a succeeding message-slot in said message- list; and 

caching, for retrieval during a subsequent scan of said message-list, said 
information indicative of said location of said succeeding message- 
slot. 

The computer-readable medium of claim 22, wherein said instructions for 
obtaining information indicative of said location of said succeeding message-slot 
comprise instructions for obtaining a next-message pointer from said identified 
message-slot. 

The computer-readable medium of claim 22, wherein said instructions for caching 
said information indicative of said location of said succeeding message-slot 
comprise instructions for storing said information in a memory local to said 
recipient processor. 

The computer-readable medium of claim 22, wherein instructions for caching said 
information indicative of said location of said succeeding message-slot comprise 
instructions for: 
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determining if a reset condition exists; and 

caching said information if no reset condition exists. 

The computer-readable medium of claim 25, wherein said instructions for 
determining whether a reset condition exists comprise instructions for 
determining whether said information indicative of said location of said 
succeeding message-slot identifies an invalid location. 

The computer-readable medium of claim 25, wherein said instructions for 
determining whether a reset condition exists comprise instructions for 
determining whether a number of scans since a previous occurrence of a reset 
condition exceeds a threshold. 

A computer-readable medium having encoded thereon software for scanning a 
message- list accessible to a plurality of processors, said software comprising 
instructions for: 

retrieving, from a cache associated with a scanning processor from said 
plurality of processors, information identifying a starting message-slot; 
and 

beginning a scan of said message-list at said starting message-slot. 

The computer-readable medium of claim 28, wherein said instructions for 
retrieving information identifying a starting message-slot comprise instructions 
for retrieving a pointer to a message subsequent to a previous message intended 
for said scanning processor. 

The computer-readable medium of claim 28, wherein said instructions for 
beginning a scan of said message-list comprise instructions for: 

determining whether a reset condition exists; and 
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beginning said scan at said starting message-slot if no reset condition 
exists. 

The computer-readable medium of claim 30, wherein said instructions for 
determining whether a reset condition exists comprise instructions for 
determining whether said information indicative of said location of said starting 
message-slot identifies an invalid location. 

The computer-readable medium of claim 30, wherein said instructions for 
determining whether a reset condition exists comprise instructions for 
determining whether a number of scans since a previous occurrence of a reset 
condition exceeds a threshold. 
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